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Abstract 

We consider a position-dependent coined quantum walk on Z and 
assume that the coin operator C(x) satisfies 

\\C(x) — Co|| < c\\x\~ l ~ e , x € Z \ {0} 

with positive c\ and e and Co € U{ 2). We show that the Heisenberg 
operator x(t) of the position operator converges to the asymptotic 
velocity operator v+ so that 

s- lim exp ] = n p (U) + exp(^f} + )n ac (17) 

t->oo y t ) 

provided that U has no singular continuous spectrum. Here n p (17) 

(resp. n ac ([/)) is the orthogonal projection onto the direct sum of 
all eigenspaces (resp. the subspace of absolute continuity) of U. We 
also prove that for the random variable Xt denoting the position of 
a quantum walker at time f G N, X%jt converges in law to a random 
variable V with the probability distribution 

MV = ||n p (f7)^o|| 2 5 0 + ||^ + (-)nac(W)H/ 0 || 2 , 

where 'I'o is the initial state, 5o the Dirac measure at zero, and 
the spectral measure of v + . 
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1 Introduction 


The weak limit theorems for discrete time quantum walks have been studied 
in various models (for reviews, see [2 [12j). In his papers 0 [6], Konno first 
proved the weak limit theorem for a position-independent quantum walk on 
Z. Grimmett et al [li] simplified the proof and extended the result to higher 
dimensions. For positon-dependent qunatum walks on Z, the weak limit 
theorems were obtained by Konno et al [9], Endo and Konno [2], and Endo 
et al |3j. 

We consider a position-dependent quantum walk on Z given by a unitary 
evolution operator U: 


(f/T)(x) = P(x + l)'F(x + 1) + Q(x — l)T(x — 1), x G Z, 


where T is a state vector in the Hilbert space "H = £ 2 (Z; C 2 ) of states and 


P(x) 


(a(x) b(x)\ 

Vo 0 )’ 


Q(x) 


( 0 0 V 

\c{x) d(x) J 


Let C(x) = P(x) + Q(x) G U( 2) and S' be a shift operator such that U = SC. 
Suppose that there exists a unitary matrix C 0 = Po + Qo £ U (2) such that 

||C(x) — C 0 || < Ci|x| _1_e , x G Z \ {0} (1.1) 


with positive c\ and e independent of x. Here ||M|| stands for the operator 
norm of a matrix M G il^C). A typical example is the quantum walks 
with one defect p El El 113], which clearly satisfies (II.ip . We note that 
the condition (11.11) allows not only finite but also infinite defects, whereas 
the models introduced in PE] do not satisfy (11.11) . The unitary operator 
Uq = SCo also defines an evolution of a position-independent quantum walk 
on Z and satisfies 


(U 0 ^)(x) = P 0 ^{x + 1 ) + 1 ), xel 

with Co = Po + Qo- Let x be the position operator defined by (x\k)(a;) = 
xT(a:), x G Z. and x 0 (t ) = U^'xUq the Heisenberg operator of x at time 
( G N with the evolution Uq- In [4], Grimmett et al essentially proved that 
the operator x 0 (t)/t weakly converges to the asymptotic velocity operator v 0 
so that 

w- lirn exp ( ^ ^2 ) = exp (^ 0 ) ? £ g I. (1.2) 

f-KX> y t J 

Let A,' 0) be the random variable denoting the position of a quantum walker at 
time t G N with the evolution operator Uq. Then, the characteristic function 
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of /t is given by 

E ( e ^xfVt) = ^ Qj e ^o(t)/t^r 0 ) j £ e r, 

where To is the initial state of the quantum walker. Hence, (11.21) means that 
the random variable xf^ jt converges in law to a random variable Vo, which 
represents the linear spreading of the quantum walk: xj 0> rsj tv 0 . 

In this paper, we derive the asymptotic velocity v + for the Heisenberg 
operator x(t) = U~ t xU t with the evolution U of the position-dependent 
quantum walk. The decaying condition (ll.lj) implies that U — Uq is a trace 
class operator and allows us to prove the existence and completeness of the 
wave operator 

W + = s- lim n ac (f/ 0 ) 

t—too 

using a discrete analogue of the Kato-Rosenblum Theorem (See [lTj for de¬ 
tails), where n ac (f/ 0 ) is the orthogonal projection onto the subspace of abso¬ 
lute continuity of U 0 . We also prove that 

s- lim exp ( ] = exp (igv 0 ), £ G M 

t^-oo \ t J 

under a reasonable condition, which is essentially the same as that of [Sj. 
Furthermore, we assume that U has no singular continuous spectrum. Then, 
we prove that 

s- lim exp (i£^p-) = n p (i7) + exp(i^f; + )n ac ((7), (1.3) 

t-*oo \ t J 

where n p ([/) is the orthogonal projection onto the direct sum of all eigenspaces 
of U and v + = W + VqW+. We believe that the absence of a singular continu¬ 
ous spectrum can be checked with a concrete example such as the one-defect 
model. As a consequence of ()1,3j) . we have the following weak limit theorem. 
Let X t be the random variable denoting the position of a quantum walker 
at time ( 6 N with the evolution operator U and the initial state To- We 
prove that X t /t converges in law to a random variable V with a probability 
distribution 

HV = ||n p ([/)T 0 || 2 5 0 + ||£« + (-) n ac(^)d'o|| 2 , 

where So is the Dirac measure at zero and E$ + the spectral measure of v + . 

The remainder of this paper is organized as follows. In Section 2, we 
present the precise definition of the model and our results. Section 3 is 
devoted to the proof of the existence and completeness of the wave operator. 
In Section 4, we construct the asymptotic velocity. 
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2 Definition of the model 


Let H = £ 2 (Z;C 2 ) be the Hilbert space of the square-summable functions 
: 7L —> C 2 . We define a shift operator S and a coin operator C on "H as 

follows. For a vector T = ( xj>(i) ) e ^ is given by 

= .a 


a(x) b{x) 
c(x) d(x) J 


Let {C{x)} x& i C U{2) be a family of unitary matrices with 

C(x) = 

CT is given by 

(C^)(x) — C(x)^(x), x G Z. 

We define an evolution operator as U = SC. U satisfies 

(U^)(x) = P(x + l)T(a; + 1) + Q(x — l)\P(x — 1), x G Z 

with 


P(x) = 


a(x) fe(x) 
0 0 


Q(x) = 


0 0 

K c(x) d(x) 

For a matrix M G M(2, C), we use ||M|| to denote the operator norm in 
C 2 : ||M|| = sup|| a .|| c2=1 ||Mx||c 2 . We suppose that: 


(A.l) There exists a unitary matrix Cq = 


o- o bo 


Co do 

\\C(x) — Co|| < ci|x|~ 1_e , x G Z\{0} 


G U(2) such that 


with some positive c\ and e independent of x. 

We denote by ^ the set of trace class operators. 

Lemma 2.1. Let U satisfy (A.l) and set U 0 = SC 0 . Then, U — U 0 G 

Proof. Let T = U — Uq and T(x) = C(x) — Cq. Then 

T*T — {C — Cq)*(C — Cq) ( 2 . 1 ) 

is the multiplication operator by the matrix-valued function T(x)*T(x). Let 
ti(x) {i = 1,2) be the eigenvalues of the Hermitian matrix T(x)*T(x) G 


4 


M(2, C) and take an orthonormal basis (ONB) {t^( a;)}i=i ,2 of corresponding 
eigenvectors for all ifZ. We use |£)(bl f° denote the operator on V. defined 
by \0(v\^ = (Vi '&)£• Then, we have 

rr=^Jl,( I )|r„)(i j ,|, (2.2) 

2 = 1,2 X^Jj 

where {t^} is the ONB given by 

Ti, x (y) = S xy Ti(x), y G Z. 

Since T*{x)T{x) > 0, we have 2j(x) > 0. By (A.l), we know that 

ma xtAx) < c?h|~ 2 ~ 2e . 

i=l,2 K ' 


Hence, we have 


Tr|T| = EE ti(x) 1 ^ 2 < 2c\ ^ |x| 1 e < cx), 

xEZ 2=1,2 tcEZ 


which means that T G Since ^ is an ideal, U — Uq = ET e □ 


Example 2.1 (one-defect model). Let Co, C' 0 G 17(2) be unitary matrices 
with Oq 7 ^ C' 0 and set 


O(x) 


C' 0 , x = 0 

Co, x 7^ 0. 


U = EC satisfies (A.l), because C{x) — C 0 = 0 if x ^ 0. 


Example 2.2. Let Co G 17(2) be a unitary matrix and {C(x)} C 17(2) a 
family of unitary matrices. Assume that 


max \{C(x) — C 0 )ij\ < c±\x\ 1 e , ieZ\{0}, 

m 


where M tJ denotes the fj-component of a matrix M. Then, U = EC satisfies 
(A.l), because all norm on a finite dimensional vector space are equivalent. 

We prove the following theorem in Section 3 using a discrete analogue of 
the Kato—Rosenblum theorem. 


Theorem 2.1. Let U and Uq be as above and assume that (A.l) holds. Then 

W+ = s- lim f/- t 17 ( )n ac (Co) 

£—>■00 


exists and is complete. 
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In what follows, we introduce the asymptotic velocity £> 0 , obtained first 
in g], of the quantum walk with the evolution f/ 0 as follows. Let 

fce[0,2 tt). 


Since U 0 (k ) G 17(2), Uo(k) is represented as 


^o(fc) = X i( k )M k ))( u j( k ) I. 

i=l,2 


where Aj(fc) is an eigenvalue of ?7 0 (/c) and u^k) is the corresponding eigen¬ 
vector with ||wj(fc)|| = 1. The function k i —y e lk is analytic, and so is A j(k). 
We need the following assumption on Uj(k ): 

(A.2) The functions k K > Uj(k ) are continuously differentiable in k with 


sup 

fcS[ 0 , 27 r) 


d_ 

dk 


Uj(k ) 


< oo. 
c 2 


Let /C be the Hilbert space of square integrable functions / : [0, 27 t) —* C 2 
with norm 



Let & : "H —?• /C be the discrete Fourier transform given by 
(J^)(fc) = 'F G U. 

to denote the Fourier transform of T. The 
asymptotic velocity vq is the self-adjoint operator defined by 



The position operator x is a self-adjoint operator defined by 

(x\F)(x) = x\F(x), xEZ 

with domain 

D(x) = hen \ Y M 2 ll^(aOllc? < 00 

V X&h 

Let xq (t) = U^xUq be the Heisenberg operator of x for the evolution Uq. 



We also use tt(fc) = 
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Theorem 2.2. Let h 0 and x 0 be as above. Suppose that (A.2) holds. Then, 


s- lim exp if 


t—> OO 




t J 


= exp(if|«o), £ e 


(2.3) 


Proof. By [TUI Theorem VIII.21], (j2.3jl holds if and only if 

-i 


s- lim 

t—¥ OO 


£o (t) 


t 


= (h 0 - z) \ C\ 


which is proved in Subsection 4.1. 


□ 


Example 2.3. (i) Let Co = 


0 1 


. Then, Uo(k) has eigenvalues 1 and 

— 1, which are independent of k. By definition, v 0 = 0. Hence, the 
random variable X^ jt converges in law to a random variable Vo with 
a probability distribution <5 0 . 


(ii) Let Co = 


1 0 
0 -1 


Uo(k) has eigenvalues e lk and —e lk . Hence, ho 


has eigenvalues —1 and 1. The random variable /t converges in law 
to a random variable Vo with a probability distribution ||\p( 0 ) || 2 (5_i + 

(iii) Let Co be the Hadamard matrix. The eigenvalues of Uo(k) are given by 
A j(k) = ((—iyw(k) + ismk)/V2 (j = 1, 2), where w(k) = Vl + cos 2 k. 
Hence, ho has no eigenvalue. The corresponding eigenvectors 


Uj {k) = 


lw(k ) + (—!)■?’ cos k 


2 w(k) 


Ak 


-1 Yw(k) — cos k 


form an ONB of C 2 and satisfy (A.2). The random variable X^/t. 
converges in law to a random variable Vo with a probability distribution 
||Ai} 0 (-) v bo|| 2 , where E io is the spectral measure of h 0 . Let us consider 
the Hadmard walk starting from the origin. Let the initial state 'Lo 

satisfy v h 0 (0) = (|a + |/3| 2 = 1) and 'L(x) = 0 if x y 0. Then, 

d||C {)o (n)'Lo|| 2 = (1 -c at pv)f K (w;-7= ) dv, 


where c a r = \a\ 


+ ot/3 + a (3, 


fic(v;r) = 


VT 


7r(l — w 2 )\/r 2 — v 2 




d(—r,r) ip) 
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is the Konno function, and I a is the indicator function of a set A. For 
more details, the reader can consult am- 

Let x(t) = U^xU be the Heisenberg operator of x and dehne the asymp¬ 
totic velocity v + for the evolution U by 

v + = W + v 0 W*. 

We need the following assumption: 

(A.3) The singular continuous spectrum of U is empty. 

We are now in a psition to state our main result, which is proved in Subsection 

4.2. 


Theorem 2.3. Let x{t) and v + be as above. Suppose that (A.l) - (A.3) 
hold. Then, 

s- lim exp ( ] = n p (C/) + exp (i£,v+) n ac (U), (el. 

t->oo y t ) 

Let X t be the random variable denoting the position of the walker at 
time t e N with the initial state To- We use n p (H) to denote the orthogonal 
projection onto the direct sum of all eigenspaces of U and Ea to denote the 
spectral projection of a self-adjoint operator A. 

Corollary 2.4. Let X t be as above. Suppose that (A.l) - (A.3) hold. Then, 
X t /t converges in law to a random variable V with a probability distribution 

nv = ||n p (c)T 0 || 2 5o + ||£c + (-) n ac(^)'bo|| 2 , 


where <5o is the Dirac measure at zero. 

Proof. From Theorem 12.11 s- Hindoo n ac ([/) exists and is equal to W*. 

Then, W+ is unitary from RankF+ = Rann ac (C/ 0 ) to RanLF + = Rann ac (C/). 
Since, by Lemma [4.11 Uq is strongly commuting with ho, we know, from the 
intertwining property UW + = W + U 0 , that U is also strongly commuting 
with v + . Hence, v + is strongly commuting with n ac (C/) and e*^ + n ac ([/) = 
n ac(U)e^ v+ . Hence, by Theorem 12.31 exp(i£:r(i)/t)T 0 converges strongly to 
n p (f/)T 0 + e^ fi +n ac (f/)T 0 and 

lim E(e^) = (T 0 , n p (f/)T 0 + e^+n ac (f/)T 0 > 

t—too 

/ oo 

e^ v d\\E d+ (v)U ac (U)^ 0 \\ 2 

-oo 

/ oo 

e^ v dn v (v), 

-OO 

which proves the corollary. □ 






Example 2.4. Let Cq be the Hadmard matrix and C(x) satisfy (A.l). As 
seen in Example 12.31 (iii), (A.2) is satisfied and the spectrum of Uq is purely 


absolutely continuous. Let d/ + E % satisfy T + (0) = 
and d/+(x) = 0 if x ^ 0. By Example 12.31 


(M 2 + l/3| 2 = l) 


^ dv. 

Let Tp e RanIIp(f/o) be a unit vector and take the initial state To as To = 
Cid'p + C 2 W + ^ + (|Ci| 2 + \C 2 \ 2 = 1). Suppose that U = SC satisfies (A.3). 
By Corollary 12.41 X t /t converges in law to V with a probability distribution 
Hv and 

^ dv. 


Hv{dv) = \Ci\ 2 S 0 (dv) + |C 2 | 2 (1 - c a fiv)f K ( v, -j= 


d\\E i+ (v)n ac (U)W + y + \\ 2 = d\\E, 0 (v)^ + \\ 2 = (1 - c a> pv)f K ( V, 


3 Wave operator 

To prove Theorem 12.11 we use the following general proposition: 

Proposition 3.1. Let U and Uq be unitary operators on a Hilbert space PL 
and suppose that U — Uq E The following limit exists: 

W + = s- lim U-^H^Uo) 

t—¥ OO 

Proof of Theorem \2.1[ Since, by Lemma 12.11 U — U 0 E the wave operator 
W + exists. If we interchange the roles of U and Uq, then the proposition says 
that the limit s- linp^oo U ( f t U t U gbC (U) also exists, which implies that W + is 
complete. This completes the proof. □ 

In the remainder of this section, we suppose that U — Uq E and prove 
Proposition 13.11 This is done by a discrete analogue of [IT . Theorem 6.2.]. 
We use PL ac and PL p to denote the subspaces of absolute continuity and the 
direct sum of all eigenspaces of Uq. Let E 0 be the spectral measure of U 0 
with Eo([0, 27 t)) = I. Let 

H ac , 0 = {if E H ac | d\\E 0 (X)if\\ 2 = G^XfdX and G^i 2 n L°°}, 

where L 2 = L 2 ([0, 27t)) and L°° = L°°([0, 27 t)). Although the following lemma 
may be well known, we give proofs for completeness. 

Lemma 3.1. PL^.q is dense in PL AC - 
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Proof. For all if £ "H ac , there exists a positive function F £ L 1 such that 
d||-Fo(A)'0 || 2 = F(X)dX. Let B n = F~ 1 ([0,n]), and let xb„ be the charac¬ 
teristic function of B n . We set G n = 'fF\B n and if n = E 0 (B n )\ F. Then 
G n £ L 2 fl L°° and \\E 0 (B)if n \\ 2 = J B G n (X) 2 dX. Hence, if n £ Jiff Cj o and 
if = lim n if n . This completes the proof. □ 

Lemma 3.2. Let <f £ PL and if £ PL ac ,o- Then, 


\^ Ut M 2 ^ 2vr||0|| 2 snpG^(A) 2 . 
tez A 

Proof. Let if £ PL ac fi and C = L 2 ([0, 27r), G^(A)dA). Let H 0 be the self- 
adjoint operator defined by (^,Ff 0 r]) = Xd(f, E 0 (X)r]) (£,77 £ PL). Let 
P/ : £ —> PL be an injection defined by P/f = f(F[ 0 )if (/ £ C). Then 
P/1 — if and P/e ltx = U^if (t £ N). We use n to denote the orthogonal 
projection onto UP. Let <f ePL and F = P/^ l Ii(f £ C. Then we have 

r2iv __ 

(<j>, U*if) = / e iU F(A)G^(A) 2 dA = 2 ttFG 2 (t). 

Jo 

Hence, by Parseval’s identity, we obtain 

_ r2n 

y; l«S V &)| 2 = 2w / |F(A)G*(A)T<iA 

tGZ *'° 

< 27rsupG^(A) 2 / |F(A)| 2 G v ,(A) 2 dA < 27rsupG v ,(A) 2 ||n0|| 2 . 

\ Jo A 

This completes the proof. □ 

Let HA = U- l Ul 

Lemma 3.3. Let f, s £ N (s 7 ^ t). Then, s- lim r ^. 00 (H / t ^H / s )f/oH ac (C/ 0 ) = 0. 

Proof. For t, s £ N (t > s), we have HA = J2k= s + i(Wfc — H4-i) + LF S and 
W fc - H4-i = U~ k (-T)U^-\ where T = U — U 0 <E fP[. Since is an ideal, 
we know that 

t 

Wt-W s = ]T U- k (-T)U k ~ l 6 

fc=s+l 

In particular, HA — HA is compact. Let be the self-adjoint operator defined 
in the proof of Lemma [3.21 Since w- Hindoo e irH °Yi ac {Hf) = 0, we have 

s- lim (HA - W s )U r 0 U ac {U 0 ) = s- lim (HA - W s )e irH °U ac {H 0 ) = 0. 

r—> 00 r—¥ 00 


This completes the proof. 


□ 
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Proof of Proposition ^ 21 By Lemma 18.11 it suffices to prove that, for 0 e 
7^ac,Cb 

||(W t - W s )0|| ^0, t,s-> oo. 

Because 


II(w t - iy s )0|| 2 = (0, - w s )0) - (0, w* s {w t - w s )0), 

we need only to prove that 

(0, w;(w t - w s )0) — t o, t, s -)■ oo. 

By direct calculation, we have, for r > 1, 


W t *{W t - W a ) - Up r Wf(W t - W s )U r 0 
= Uf r WfW s Uf - w t *w s 

r —1 

= Z (^W 1 - Uf k wfw s u!f ). 

k=0 

Since 


up k ~ l w;w s u k+l -up k w;w s u% 

we obtain 


17, 


— t— 1 


(TIP 


t—S 


U t ~ s T) 17 0 s+fc , 


W 7 (Wi - W s ) - Uf r Wf{W t - W s )U r 0 


r —1 


^ - [0- s T) t/ ( 


s+fc 


fc =0 


Since, by Lemma 1 X 51 s- lim^oo U 0 r Wf{W t — W s )UqiI) = 0, we have 


W t *(Wi - W a )0 = f TU l - s - U l ~ s T ) 17 o s+fc 0 

k =0 

= Zt^UvT)^- 8 - (f/ o f/ t - s )T)0, 

where 

OO 

Z ttS (A) = Y / Up k ~ t AU k+s . 

k =0 

By Lemma 13.41 below, we know that 

\ifj,W t *(W t -W s )fj)\ < |(0,Z M (([/ o T)f/ t -00)| 

+ |(0 ,Z m ([/ o C/*- s )T)0 )|^O, t,s-> oo. 

This completes the proof. □ 
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Lemma 3.4. Let Y G and {Q(t, s)} be a family of bounded operators 
with sup t s || Q(t, s) || < oo. Then, for all 0 e 7f ac o, 

( 1 ) lim ti8 ^ 00 (ij),Z tiS (YQ(t,s))‘il}) = 0 ; 

(2) lim^s^oo (0, Z t)S (Q(t , s)Y)ip) = 0. 

Proof. Let Y = A n |0 n )(0 n | be the canonical expansion of the compact 

operator Y. Since Y G A n < oo. Then, by the Cauchy-Schwartz 

inequality, we have 

OO OO 

|<0,z m (fq(m)) 0)| < ££ A « |<C/ o fc+ V,0n>(0n,Q(0s)C/ o fc+S 0>| 

n=l fc=0 

< /i(M ) 1/2 x J 2 (t,s) 1/2 , 


where 

OO oo 

7 ‘W = ££ a ” i<fcv„ t+ v>r. 

n=l fc=0 
oo oo 

/ 2 (i. S) = £ £ A„| (Q(t, sfdn, U k „+‘Y) | 2 . 

n= 1 fc=0 

By Lemma [3.21 we have 

h(t,s ) < 27rsupG^(A) 2 sup ||<3(£, s)|| A n < oo, 

A t,s 

n 

where we have used the fact that <f n is a normalized vector. Let Uk = 
Yl™=i X n (0n, Lq 0) | j . Then, similarly to the above, we observe that {«*,} G 
£ 1 (Z). Hence, we have 

OO 

lim h(t) = lim > Uk = 0. 

£—>•00 £—>oo ' ^ 

k=t 

This proves (i). The same proof works for (ii). □ 

4 Asymptotic velocity 

4.1 Proof of Theorem 12.2 

Let 

OO 

PLq= [J {T G H | T(:r) = 0, |x| > m}. 

m =0 
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We use V to denote a subspace of vectors T G PL whose Fourier transform T 
are differentiable in k with 


sup 

fee [o, 27 r) 


dk 


tf(fc) 


< oo. 


Note that PLq is a core for and so is T>. Let D = dPxdfi" 1 . Then, by 
direct calculation, we know that (_DT)(/c) = f^-T(/c) for T G D. We prove 
the following theorem: 


Theorem 4.1. Suppose that (A.2) holds. Then, 

-i 


s- lim 

£—>•00 


£ 0 (t) 


t 


= (h 0 — z) , z G C \ M. 


(4.1) 


Proof. For all T G PL and e > 0, there exists a vector G T> such that 
||T — T e || < e. Because, by the second resolvent identity, 


x 0 (t) 


-i 


< 


2e 


< 


|Imz| 

2e 


T — (h 0 — z) ^ 
x 0 (t) 


t 


-l 

z I 


(ho -z) 


|Imz| |Im 2 | 
it suffices to prove that 


v 0 ~ (h 0 - z) 1 T, 


lim 

£—>•00 




o, T e v. 


Note that 


(h 0 — z) 1 = & 1 



-l 


\uj{k)){uj(k)\ 




Since A j(k) is analytic and |Aj(fc)| = 1, we observe from (A.2) that (h 0 — z) 1 
leaves T> invariant. Hence, we only need to prove that 


lim 

t^roo 



0 , 
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By direct calculation, we have 




t 


»2?r 


dk 


E ( tttt') <%(*). *(*))«>(*) - U(k)-‘^u{k)‘^(k) 


tr 2 v A,(fc> 


-2?r 


dk 

~¥ 


d 


E ^yu(k )- 1 *(*o>«,(*o 


By the definition of D and (A.2), we know that 


sup 

fcG[0,27r) 




< oo. 


Hence, we have 




= 0(r I ), 


which completes the proof. 


□ 


4.2 Proof of Theorem 12.3 


The proof falls naturally into two parts: 

Theorem 4.2. Let U be a unitary operator on PL. x(t) = U~ t xU t satisfies 

s- lim exp ( ] U P (U) = n p (tf), 

t-K» \ t J 

Theorem 4.3. Let U = SC and Uq = SCq satisfy (A.l) and (A.2). Then, 

s- lim exp J n ac ([7) = exp(i£u + )n ac ([/), (el. 

t-K» \ t J 

Proof of Theorem, Iff.,91 By (A.3), we have 

s- lim exp (^ = s- lim exp ((UJU) + HJU)) 
t-> OO y t J t-t oo \tj 

= n p (U) + exp(i^t) + )n ac ([/). 


This prove the theorem. 


□ 
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It remains to prove Theorems 14.21 and 14.31 


Proof of Theorem \4-ty Let PL p (U) be the direct sum of all eigenspaces of U. 
It suffices to prove that, for T e PL p {U), 

s- lim exp T = T. 

Let \ n be the eigenvalues of U and take an ONB {? 7 rt }^ =1 of Up such that 
Ur) n = X n r) n . We have II P (I/) = 'ff /n \rj n )(rj n \. Let e > 0. For sufficiently large 
N , Tat = Jfn=i(Vn, 'L ) r )n satisfies ||T - ^ N \\ < e. Then, 


exp ( if^ ) T - T 


By direct calculation, we have 


< 2 e + 


exp ( - Tjv 

N 


n= 1 
N 

n=l 


exp { ) Tat - 


exp | ifj ) - 1 ) U^ N 


A n(^n, V L) ( exp ( ifj ) - 1 ) 77 


X 


ex p I 'iy 1 1 1 ’)« 


(4.2) 


Since linp^oo 
we have 


11 _ e i&/t | = 0; |i_ e ^A| < 2 and J^JlVnix)^ = \\r] n \\ 2 < 00 , 


lim 

t—¥ OO 


exp ( ifj ) - 1 ) Vr 


liin^| e iW<-l | 2 ||,„ (a ,)||| 2 = 0 , 

t —»00 *-* 




which, combined with (14.2[) . completes the proof. 
Lemma 4.1. [I/ 0 , exp(i£u 0 )] = 0. 

Proof. By direct calculation, we have 


[E/o,exp(ifu 0 )] = s- lim 

t —>00 


TT I 

Lq, exp — 




= s- lim Uq < exp if 


t —^00 


□ 


- exp if 


x 0 (t + 1 ) 


= 0 . 


□ 
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Proof of Theorem \f.3[ By (A.l) and (A.2), Theorems l2.1l and l2.2l hold. Then, 
W + is a unitary operator from 'H a . c (U 0 ) to 'H ac (f/). Hence, we have 

exp(^u + )n ac (f/) = W + exp(ifv 0 )W;U ac (U). 

By direct calculation, we observe that 


I(t) := exp 



n ac (f/) 


exp(^h + )n 

ac (u) 


w;n ac (u) - w + eMifv 0 )wfii ac (u) 

3 =1 


= Htexp I if 


where 


hit) 

hit) 

hit) 


Wiexp (Wf - w;) n ac (f/), 

-exp(i£u 0 )^ WfU ac (U), 
(W t -W + )exp(zfv 0 )W;U ac (U). 


W t exp if 


it) 


Because W t and exp (ifx 0 (t)/t) are uniformly bounded, we know from Theo¬ 
rems o and m that s-lim^oo hit) = s-lim^oo hit) = 0. Hence, we have 


lit) = (w t - xv + ) exp(i^ 0 )w r ;n ac (c/) + 0 (i) 

= (Wt - w + ) n ac (c/o)exp(^D 0 )iH;n ac (c/) 

+ (Wt - w + ) [exp(i^o), n ac (c/ 0 )]w r |n ac (c/) + 0 (i), 

where we have used the fact that RanH 7 ^ = PL ac (U 0 ). Since, by Lemma 14.11 
[exp(i£D 0 ), n ac (C/ 0 )] = 0, we obtain from Theorem 12.11 that s-lim^o 0 I(t) = 
0. This completes the proof. □ 
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